翻訳と辞書
Words near each other
・ Random Encounter
・ Random encounter
・ Random Encounter (band)
・ Random Encounter (film)
・ Random Encounters
・ Random End
・ Random energy model
・ Random EP (Number 1)
・ Random EP (Number 2)
・ Random Family
・ Random Fibonacci sequence
・ Random field
・ Random forest
・ Random function
・ Random Gender
Random geometric graph
・ Random glucose test
・ Random graph
・ Random group
・ Random Hacks of Kindness
・ Random Hand
・ Random Harvest
・ Random Harvest (film)
・ Random Hearts
・ Random Hearts (novel)
・ Random Hero
・ Random Hero (band)
・ Random Hero (band) discography
・ Random hexamer
・ Random Hills


Dictionary Lists
翻訳と辞書 辞書検索 [ 開発暫定版 ]
スポンサード リンク

Random geometric graph : ウィキペディア英語版
Random geometric graph

In graph theory, a random geometric graph (RGG) is the mathematically simplest spatial network, namely an undirected graph constructed by randomly placing ''N'' nodes in some metric space (according to a specified probability distribution) and connecting two nodes by a link if and only if their distance is in a given range, e.g. smaller than a certain neighborhood radius, ''r''.
A real-world application of RGGs is the modeling of ad hoc networks.
== Examples ==

* In 1 dimension, one can study RGGs on a line of unit length (open boundary condition) or on a circle of unit circumference.
* In 2 dimensions, an RGG can be constructed by choosing a flat unit square () (see figure) or a torus of unit circumferences [0, 1)2 as the embedding space.
The simplest choice for the node distribution is to sprinkle them uniformly and independently in the embedding space.

抄文引用元・出典: フリー百科事典『 ウィキペディア(Wikipedia)
ウィキペディアで「Random geometric graph」の詳細全文を読む



スポンサード リンク
翻訳と辞書 : 翻訳のためのインターネットリソース

Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.